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Q ■ We compute the representations ("NlM-reps") of the fusion algebra of sl(N) which determine the 

boundary conditions of sl(N) WZW theories twisted by the charge conjugation. This is done 

cN : 

following two procedures, one of general validity, the other specific to the problem at hand. The 
. problem is related to the classical problem of decomposition of the fundamental representations 

m 
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of sl(N) onto representations of Bi = so(2l + 1) or Ci = sp(2l) algebras. The relevant NIM-reps 
and their diagonalisation matrix are thus expressed in terms of modular data of the affine B or 



C algebras. 

O 



1. Introduction, notations and results 

It is now well understood that the possible boundary conditions of a rational conformal field 
theory are determined by the set of non-negative integer valued matrix representations, 
or NiM-reps, of the fusion algebra of this theory [|I|. In the present paper we address the 
problem of determining NiM-reps and related data for those theories of WZW type, that 
are described by a modular invariant partition function twisted by charge conjugation 

Z = Y,X\(t,z) X x*(t,z)* , (1.1) 

A 

To be specific, we restrict here to the sl(N) current algebra. This exercise has the double 
merit of illustrating the power of certain methods of general application, and of exhibiting 
a nice algebraic pattern: indeed, it turns out that the problem is intimately connected to 
the classical problem of decomposing the representations of sl(N) onto representations of 
the Bi = so(2l + 1) or C\ = sp(2l) algebras, with N = 21 or 21 + 1. This work generalises 
the previous results for iV = 3 and iV = 4 |. As a side result we derive various 
relations for the C, modular matrices (see (2.11-15) below), which to the best of our 
knowledge are new. 
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1.1. The An-i = sl(N) and the affine sl(N) algebras 

To proceed, we need to introduce notations. As we are dealing with pairs of Lie algebras, 
we consistently use different types of labels for their representations etc. For the sl(N) 
theories under study, weights will be denoted by Greek letters. At a given level k or shifted 
level h = k + N these weights belong to the Weyl alcove 

N-l N-l 

V {A +N _ u h) :={X =J2 A,A, | A, e Z >0 , A, < h - 1} , (1.2) 

i=i i=i 

where Aj, z = 1, • • • , AT — 1 are the sl(N) fundamental weights. The Weyl vector is p = 
J2i=i A-i- The number of weights in p^*- 1 ' h > equals (%~\) • The alcove is invariant under 
the action of C, the complex conjugation of representations, C : A = (Ai, ■ • • , Aat_i) \— > 
A* = (Ajv-i, • • • , Ai), and of the Z^r automorphism a, related to the cyclic symmetry of 
the affine Dynkin diagram of type A 

N-l 

a(X) = (h- J2\ i ,\ 1 ,---,\ N _ 2 ) . (1.3) 

i=i 

Basic in our discussion is the symmetric, unitary matrix S = of modular transfor- 

mations. Under the action of C and a, 

Sx*» = Sx»* = (Sx^T S a(x)fI = e 2 ™^' N Sx/j, , (1.4) 

where r(A) := J^iLi 1 K^i ~ 1) ^ s the grading of weights -the "AT-ality". 

We want to find a set of matrices {n 7 } _(jv ; h) with non negative integer entries such 
that their matrix product reads 

nxn^ = Y N x ^ n„ (1.5) 



where Nx^ are the fusion matrices of the sl(N) theory at that level. The n x must satisfy 
Cardy consistency condition 



b _ \ 



"A„-= E f^vf (i-6) 



with •0 the unitary matrix diagonalising them; j = labels a proper choice of basis. 
Their eigenvalues are thus of the form Xa(aO := Sx^/S Pfl: and are specified by the weights 
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\x labelling the diagonal terms in , called "exponents" . In the case under study, the 
exponents are the real, i.e. self-conjugate, weights \i = \i* in the alcove. Depending on the 
parity of N, those have a different structure: 



(h) ^ = J (m 1 ,---,mi,mi,---,m 1 ) , 2 J2 \=i m i < h ~ 1 if N = 21 + 1 

• • , m/_i, mi, m/_i, • • ■ , mi) , 2 X^i=i + m ; < /i - 1 if N = 21 

(1.7) 



Exp w 9 




and their number is 



Lt ] /|h - 1|x lfiV = 2Z + 1 (1.8) 

( L lV( L T J ) ifAr = 2 * 

In general, the NiM-rep matrices satisfy = ti^*; in the present case, because of the 
reality of the exponents fi, their eigenvalues Xa(m) are rea l an d satisfy Xxitt) = Xa*(m) 
and one concludes that the matrices n\ are symmetric. Moreover, because a real weight 
li has a iV-ality r equal to modiV, resp. or N/2 modiV, for iV odd, resp. even, eq. 
( P-.4|) implies that ri\ is only a function of the orbit of A under a, resp. a 2 . As usual, it is 
sufficient to find the generators n\. +p = n\ N _ i+p associated with the fundamental weights 
to fully determine the NiM-rep. If the matrices n\ = (n\ a b ) are regarded as adjacency 
matrices of graphs, it is natural to refer to the labels a, b of their entries as vertices. On 
the latter, we do not know much a priori, besides that their number equals the number of 
exponents (|1.8|). The set of vertices is denoted by V. 

Along with the NiM-rep matrices n\, we are also interested in finding a related set of 
matrices N a = (N ba c ) , satisfying N a N b = £) c N ab c N c and 

nx N a = n xa b N b . (1.9) 
bev 

These matrices, associated with the vertices of the graph, span the "graph algebra" , which 
in this particular case is commutative. The set includes the unit matrix attached to a 
special vertex denoted 1 : N± = I. Then the previous relation evaluated for a = 1 gives 

nx = ^2n X i b N b , (1.10) 
bev 

i.e. the NiM-rep matrices are > integer linear combinations of the N. The matrix if) in 
( |Q| ) diagonalises both n and N and ( |1.10| ) can be also rewritten as 

Xx(iu) = n ^ XaU(ri) , l^eExp < h > , (1.11) 
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where x a (j) = i^i/i^i are the eigenvalues of N a . 

In the present context the equations ([L^) , (|1.10|) have a natural group theoretic inter- 



pretation. This is clear already in the simplest case iV = 3 [|1] . The reality of the exponents 
( |1.7|) implies that they can be identified with an integrable weight \i — * of sl(2) at a 
related level. Then depending on the parity of h, the coefficients n\i a originate from dif- 
ferent patterns of decomposition of the representations of sl(3) into those of sl(2). Namely 
the graphs are determined by the fundamental NiM-rep which is either n\ 1+p i a = l + 5 a 2 W , 
or riA 1 +pi a = S a 3 W , with u the si (2) fundamental weight, thus reflecting the two ways of 
decomposing the 3- dimensional si (3) representation. As we shall see, this example is the 
first in the series for odd N, with Ci and B\ taking over the role of si (2) for h even or odd 
respectively. The "branching coefficients" interpretation of the NiM-reps and the equations 
(|O D , ( |TTT0|) has been discussed also in the context of the discrete subgroups of 577(2). See 
also 0] for a related recent discussion. Given the diagonalisation matrix ip J a one can com- 
pute as well the structure constants of the algebra dual to the graph algebra, the Pasquier 
algebra, which admits important physical interpretations 0. 

1.2. B and C algebras 

We now briefly introduce relevant notations for the Lie algebras Bi and C\ and their affine 

extensions B^ 1 ' and Cj . 

In the B\ algebra, we denote the integrable weights by Latin letters, keeping however 

the Greek uii for the fundamental weights and p - for the Weyl vector. As the dual Coxeter 

number is h y = 21 — 1, the Weyl alcove at level k is the set 

I i-i 
p(JBi,h) = | m = ^2 rriiUi | rrii G Z >0 , mi + 2 ^ m, + mi < h - 1} , (1-12) 

i=l i=2 

where the notation h is again used for the shifted level h = k + 21 — 1. The number of 
integrable weights is IP^'^I = ( LiL f" J ) + 2 ( L | J ) + ( LZ y" J ) . These weights are graded 
according to a Z2 grading r(m) := mi — 1 mod 2 and the r = weights label a subalgebra 
of the Verlinde fusion algebra. The Z2 automorphism of the affine Bi Dynkin diagram acts 
on the weights in the alcove as cr(m) = (h — mi — 2 Y2\=2 m i ~ m i ■> m 2 5 • • • , m i)- 

For the Ci algebra, we use parallel notations: fundamental weights are again denoted 
u>i, i = 1, • • • , I; the dual Coxeter number is h y =1 + 1 whence the shifted level h = k+l + 1; 
the Weyl alcove reads 

l 1 
V { ^ h) = { m = Y^ mm I m, G Z >0 , ^m,</i-l}; (1.13) 
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the number of weights in the alcove is \V^_l' h ^\ = 1 ); the Z2 grading reads r(m) : = 
Yli=i i( m i ~ 1) mod 2 . The Z2 automorphism of the affine Ci Dynkin diagram acts on the 



weights in the alcove as a(m) = (m/_i, . . . , mi , h — ^=1 



m,- 



The 5 1 matrices of B and C type are real and satisfy a Z2 analog of the cr symmetry 



property ( p..4j ). 



1.5. Results 

We may summarise our results as follows. In general the eigenvalues in the r.h.s. of ( |1 . 1 1] ) 
are expressed by the modular matrices S of B\ or Ci 

U3) = ^ L , (1-14) 

in which the weights of S or C algebras label both the graph vertices a G V and the basis 
i = j(aO i n t° (|1-6|) , related to a projection of the set of exponents ( p..7|) to the B or C 



alcoves; the vertex a = 1 in ( |1.14|) is identified with the B or C Weyl vector p, i.e. the 



shifted weight of the identity representation. 

The situation depends on the parities of N and of the shifted level h. 

1) For N = 21 + 1, h even: 
The set of exponents Exp' ' ( |1.7|) is identified with the C\ integrable alcove V + + 2 

V + X 2 3 HP) = (TOl,m 2 , . . . ,771/) & H = (771l,..., 771/, 771/,..., 771l) G Exp 1 - J (1-15) 

and the same alcove parametrises as well the set of graph vertices V = V + + 2 . The 
Pasquier and graph algebras are identical and coincide with the C/ Verlinde fusion algebra, 
N a = N a . Accordingly tpl in (|1.6| ) is provided by the C/ modular matrix 5, 



V£ = £tf, a,iGP| C ;' t} . (1.16) 
The decomposition formula ( |1.10| ) for the fundamental NiM-reps reads 

i 

n ^+ P = ftvi-k+P > i = l,2,...,Z, (1.17) 

fc=0 

A /^-f h \ 

reproducing the sl(3) result 7i(2,i) = I + iVgw For h = 21 + 2 the alcove P + + 2 consists of 



one point, the identity, and (|1.17| ) degenerates to n\ i+p = n p = 1 for all i. 
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2) For N = 21 + 1, h odd: 
The set of exponents ( |1.7|) is identified with a subset of the alcove 'p^ 8 ^ 

i-i 

mi _ 

2 



Exp (s) = {V ( + B X h) 3 j = (mi, m 2 , . . . , m,) | r(j) = 1 , m x < h L^± _ ^ m% } , (i.i 8 ) 



i=2 



where (note r(j) + 1 = mi = mod 2) 



/D\ / . 772/ ^11 \ (h\ 

Exp y > 3 j = (mi, 777,2, ...,mj) fi = (mi, — mi) G Exp^ ; . 

Another subset of p>]^^ parametrises (for / > 2) the vertices 

, _ l-i 

V = {^'^ 9 a = (mi, m 2 , . . . , m t ) | r(a) = , mi < — ^ -^m,}. (1.19) 

i=2 



For Z = 1 the set of exponents and the set of vertices V are parametrised by the subsets 
of J>^^ h ^ , 1 < m < , or 1 < m < h — 2, m odd, respectively JIJ. The eigenvector 
matrix in ( |1.6| ) is given for / = 1 by = y/2 S a j, and for any / > 2 by 

ii = 2S aj , aeV,j6Exp( fi >. (1.20) 

As empirically observed, there exists a basis (i.e., a preferred correspondence of the two 
sets of indices V, Exp*- 5 -*), in which the matrix tp^ is symmetric and hence the Pasquier 
algebra is identical to the graph algebra. The matrices N a are expressed (for / > 2) via 
the Bi Verlinde fusion matrices, 

N ab c = N ab c - N ab ^ c \ a,6,cGV (1.21) 

and are checked to be nonnegative. The fundamental NiM-reps are 

n\ i+p = Nui+p, i = 1,2, 1, n Al+P = N 2u , l+ p , (1.22) 

reproducing for / = 1 the sl(3) decomposition 7i( 2) i) = N 3ul . 

3) For N = 21, arbitrary h: 
The set of exponents ( p..7|) is identified with a subset of the alcove p^ 7 ^) 

Exp (c) = {p| C i f : /l) 9 j = (mi,m 2 , . • • , m^)| mi, . . . , m^_i - even} , (1-23) 
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(q\ . . . ,mi mi-i mi-i 

Exp 1 ' 3 j = (TOi,m 2 , ...,m/) = (—,...,—— ,mj , — — , .. ., — ) G Exp 1 ' . 

A subset of p^ l ^_ h > parametrises the vertices 

v = p| c ;-LtJ +1 ) u ai( p(cuf j+i)) c P (c^) (L24) 

where 

I 

<7i (mi, ...,mj) :=(/i-mi- 2^mi,m 2 ,m 3 , . . . ,mj) . (1-25) 



i=2 



For /i odd ( |1.24|) is a disjoint union of two subsets of p)^]^ 1 ' of the same cardinality. 



The eigenvector matrix ip^ is expressed by the C\ modular matrix S 

r a = (V2) 1 - 1 S aj , a G V , je Exp . (1.26) 

Empirical data suggest that in general (I > 2) ip in ( |1.26| ) is not symmetrisable for h even. 
For h odd iV a are nonnegative, while for h even they may have signs. The same applies 
to the matrices of the Pasquier algebra, in which the role of the identity is played by 
j = j(p) = (2, . . . , 2, 1), with > 0. The fundamental NiM-reps are 

Li/2] 

n Al+P = Yl > i = 1, 2, . . . ,/ . (1.27) 

m=0 

For h = 21 + 1 (|1.27|) degenerates to n^ i+p = Np , for i even, riAi+p = N Ul , for z odd, and 
the graph algebra is isomorphic to Z 2 . In general the graph algebra matrices are expressed 
by the C\ Verlinde matrices 

^ C = E E L * J+ - +L * J N ab ^-^ "I 1+ " +,p (<0 , a, 6, c G V , 

p=0 2>ii>i 2 >...>i p >2 

(1.28) 

where o"z = a , o\ appears in (|1.24[), while a s for s = 2, — 1 are defined below, see 



section 2.1 for more details and the proof of ( |1.28|) . 

In the simplest example in this series, the case sl(4), the formula (|1.28 ) reduces to 



two terms as in ( |1.21|) , and (|1.27|) reproduces the graphs displayed in ||, see the Figure. 
In this particular case V is represented by the lower "half- alcove" , i.e., the points m = 

(mi, m 2 ) G p]^^ h > 5 2m 2 < h — mi. 



2 ^ 2_2 ^2-2 



2 



0^ 





Figure. The graphs associated with the NiM-rep matrices n\ 1+p for sl(N), N 
3, 4, 5 and h = N + 1, N + 2, • • •, drawn on the alcoves of B or C type. 



The formulae above ensure that the solutions of (|1.5| ) we find are integer valued. 
Furthermore they are non-negative, however we lack a general proof of this. 

Note that the relations ([TTT7|) , (|l~2^ ), ( |L27|) for h - N > 1 reflect three different 
decompositions of the Ajy-i fundamental representations, in particular the same equalities 
hold for the corresponding classical dimensions. 

The rest of this note will review the two routes which led us to these results. 



2. Decompositions of irreps — classical consideration and quantisation 

The reality condition on the exponents in (|1 . 7|) leads to a Z2 folding of the integrable alcove, 



or effectively, of the set of A^-i roots, thus suggesting the relevance of the algebras of B- 
or C- type. Recall that the Verlinde matrix eigenvalues, or, fusion algebra characters, can 
be interpreted as classical characters, evaluated on a discrete subset of the Cartan group. 
The reduction of groups and their finite dimensional irreducible representations ( "irreps" ) 
can be described in terms of the weight diagrams Q\ associated with the highest weights 
A (in this "classical" discussion, unshifted), or, in other words, as a decomposition 



+P = ^n x+P i a Xa- (2.1) 
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Here enter the formal characters, i.e., sums of formal exponentials X\+p = X] 7 eg A m i &1 1 
where G Z>o is the multiplicity of the weight 7 in the weight diagram Q\ of the given 
irrep of highest weight A. Thus the first step in solving the problem is the determina- 
tion of the classical decomposition formulae, i.e., the coefficients in ( |2.1| ), (whence the 
similar notation as in ( |1 . 1 1|) ) , by choosing a projection P of the weights of An-i and 
decomposing the weight diagrams Q^ N ~^; in the formal exponentials e 7 — > e p ^\ In 
the A2 example choosing 7 — > -Pi (7) = 71 + 72, or 7 ^ Pi{l) = 2(71 + 72), leads to 
PxiG^fy = g ( Al) + gL Al \ or P 2 (^)) = Git l] - :t is sufficient to establish these re- 
lations for the fundamental representations of sl(N); to recover the remaining ones, we 
can use the standard Pieri formulae. The second step is based on the alternative inter- 
pretation of the classical characters as group characters, x{H), evaluated on the Cartan 
subgroup H, common to SL(N) and its subgroup SO (21 + 1) or SP(2l). Reducing to a 
subgroup means that typically the symmetry of the formal characters is enlarged, e.g., we 
can identify the weight diagram of a representation and its complex conjugate, and thus in 
particular restrict to half the fundamental A^v-i characters. The quantisation procedure 
leading to the fusion characters amounts to evaluating the formal exponentials on rational 
points e 7 (^^) = e , [i G V^\. This selects an embedding of the range Exp^ 

of exponents in an integrable alcove of the smaller algebra. E.g., for A2, A G Q(^q\ anc ^ 
/I = (m,m) G V {A +' h) one has (A,^ 2 ) = 2(P 1 (\),mu) ( - A ^ = (P 2 (X),mu)( Al> > , which al- 
lows to identify Exp C 1 ) with the A\ alcove v[^+ 2 ^ for h even, or with a factor V {A +' h) /Z 2 
for odd h. 

Performing these two steps for the fundamental weights A = Aj , for which one can 
compute explicitly the decomposition coefficients in (|2.1| ), leads to the eigenvalue decom- 
position formula (|1 . 1 1|) for these weights. In general the "quantisation" of the classical 
characters is equivalent to enlarging further their symmetry, from the corresponding Weyl 
W to the affine Weyl group W. Xw(a) = det(w) Xa, where w(a) is an abbreviation for the 
horizontal projection of the action of W. (Recall that we work with shifted weights.) The 
symmetry allows to split the sum in ( |2.1| ) into a sum over weights a in the corresponding 
integrable alcove, and a sum over elements of W which bring into the alcove the (integral 
dominant) weights remaining outside of it. In the case 1) this suggests the relation for the 
coefficients in ( |1.11| ) in terms of the classical decomposition coefficients 

n xl a = det(w)nxi w{a) . (2.2) 
wew 
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This relation is analogous to a formula || expressing the Verlinde multiplicities via the 
classical multiplicities. In the remaining two cases presented in section 1.3. the characters 
X a are evaluated on a smaller set than the integrable alcove and the alcove has to be 
further factorised to a smaller "fundamental" domain, the set V. This effectively extends 
the symmetry of the characters x a , and accordingly the range of summation in ( |2.2| ). We 
postpone the discussion of the precise meaning of ( |2.2| ) to the end of this section since in 
what follows we shall restrict to fundamental weights. For A = A{ the coefficients in ( |1 . 1 1| ) 
precisely coincide with their classical analogs in ( |2.1| ) in all but the smallest value of h in 
the cases 1) and 3) in section 1.3. E.g., in the A 2 example, XA 1 +p(( m 7 m )) = 1 + X2ui( m ), 

(Ax —) 

moo G 

V^X 2 for even h > 4, while for h = 4 the weight 2uj is on the p-shifted "wall" 
m = § of the alcove 7- + + 2 (a fixed point of the affine root reflection wq), and hence the 
character X2lj and the multiplicity n\ 1+p i 2uj vanish. 

Finally, finding an appropriate range V of the same cardinality as Exp^, and an 
unitary matrix tfj, allows to recover the matrix equivalent ( |1.10| ) of ( |1 . 1 1| ) . 

2.1. Details and elements of proofs 

Let |U be a weight in the weight lattice of sl(N). Define the projections to weights of B[ 
or Q 

i 

m=l 

I 

= & > "m + a 2 z+i-m) {A2l) 0J m (2.3) 



=^Pi(Ai) =Ui , i = Pi(a l ) = 




(Bi) 



m=l 



l-l 



(2.4) 



m=l 



P 2 (K) = Ui = , i = 1, . . . , J - 1 , P 2 (A Z ) = 2w z = u; z v , P 2 (a,) = A 
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H-+P 3 (H) = (fil + 021-1, \12 + A*2Z-2, ■ • • ) Hl) {Cl) = ^2 ("^(m), Pm) 

m=l 

l-l 



(fi , am + a^+i-m)^ 21 ^ u m + (v, az) (A2i - l} (2.5) 



m=l 



=^P 3 (Ai) =u} i} i= P 3 (a l )=f3 l . 

Here {(5^) fa stand for the (dual) roots of B\ or C\. Clearly P m (Ai) = P m (A N -i). For I = 1 
C\ in (2.3) and B\ in (2.4) are identified with A\. With the exception of ^(A;) = 2ui = 
(so that r(P 2 (Ai)) = Vz = the maps Pi relate the highest weights of the 

fundamental representations of the pairs of algebras. Applying these maps on the weights 
in the weight diagrams Q\. of the fundamental irreps of Ajv_i one finds the coefficients 
njy.+pi 11 for A = Aj in ( |2.1| ) for each of the three cases: 

Proposition: (Classical decomposition formulae) 

A(C 2i) ) = ®P=oC° P > ( 2 - 6 ) 
P 2 (C 2i) ) = 0$ ) , (2-7) 

P^i A r i] )=® V Xo^ l X P - (2-8) 

The next step is to interpret these decomposition formulae as relations for the evalu- 
ated characters. The characters in the l.h.s. are evaluated on the exponent subset Exp^ 1 -*. 
One finds that for A G G ( ^ 2l) and y, G ExpM C V^' h) 



(A, y) A - = 2(P 1 (X), fa, . . . , ^)> c < = 2(P 1 (\),j(»)) c > , j(A») = ^ , 
(A,^) A - = (P 2 (A),( m ,...,^_ l5 2^)) Bi = (P 2 (A),i(/x)) B < , j(a») = ^ 

(ft) 



(2.9) 



In the first case the integr ability condition for fi G Exp 1 - > is equivalent to the C\ integra- 
bility condition for at shifted level |_f J- For h even, taking into account the factor 2, 
one arrives at (|1.15| ). The classical decomposition formula (|2.6| ) determines the coefficients 



in ( |1 . 1 1|) for the eigenvalues (fusion characters) XA^/i) of the fundamental NiM-reps. These 
characters generate the Ci Verlinde fusion algebra which is diagonalised by the modular 
matrix S and thus we recover the case 1) of section 1.3. 
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For h odd we use instead the second equality in ( |2.9| ) and fl2.7Q. The map P2 embeds 
the exponent set ExpC 1 ) into a subset of the B\ integrable alcove V+*+ , the one described 
1.18| ), i.e., a Z2 - factor of the r = 1 subset. The eigenvalues {xoj v + P (j) , i = 1, 2 . . . , I}, 
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labelled by the fundamental coweights (all of r = 0), generate an algebra N a with a in the 
range ( |1.19| ). Using the standard properties of the modular matrix S it is easily derived 
that this subalgebra is diagonalised by the matrix in ( |1.20| ), indeed 

^33' = ^ j S m jSiji = 2 ^ S m jS m j' = 4 ^ S a j S a j> , j,j G Exp'- ^ . 

m T (m)=0 aEV 

In the first step we have used that there are no a fixed points in Exp^ 6 - 1 , while in the 
second, that 5 , cr ( m ) J = —S m j for j G Exp( B \ in particular S mo j = for the fixed points 



mo = ff(mo). To prove the expression ( |1.21| ) for the structure constants we proceed 
similarly as above but this time obtain the exponent region Exp( B ) by factorising the B\ 
alcove over the Z 2 symmetry of the a automorphism. Namely using that S aa ^) = S a j, for 
a G V (since r(a) = 0), we split the summation in the Verlinde formula for N a i, c with all 
a, 6, c G V according to 

Sam Sbm S cm 
Sim 



^ c = (2 E + E 

m , (m , ai)<{<r(m) , <x%) m , (m , cti ) = (<r(m) , Q?i } 



Note that since h is odd only points m with r(m) = may contribute to the second 
term. We apply this formula to the difference N a b c — N a f, a ( c \ using that S cm — S a ^ m = 
<Scm(l — ( — l) T ( 7n - ) ) = for r(m) = 0, while it gives a factor 2 for m G Exp( B \ and hence 
we get (|1.21|) . This reproduces the case 2) of section 1.3. 

Finally one finds for A G Q { ^ 2l ~ l} and /j, G ExpW C -p^-i,h) 
(A, /z)^'-* = (P 3 (A), (2//!, 2/i 2 , . . . , ^)) Ci = (P 3 (A), j(^)) Ci , = P 3 (/x) • (2-10) 

This determines the range ( |1.23|) for which the equality of eigenvalues implied by the 
classical formula (|2.8|) holds. However the cardinality of this range, cf. (|1.8|), is considerably 



smaller than the cardinality of the full alcove p^ c ^ /l - ) and this makes the last case 3) more 
non-trivial. The set V in (|1.24|) is obtained by a (/ — l)-step folding of the C\ alcove . 
Define recursively a sequence of involutive maps and a sequence of subsets of the C\ alcove 

s I 

a s (m) = (777,3-1, . . ■ ,TOi , h- ) j rrik - 2 ) j m k , m s+1 , . . . mi) , m G A s +i (2.11) 

k=l k=s+l 

A s = {m G A s +i\ m s = (m, 0^) < (a s {m),a w s ) } , s = /,..., 1 , Ai+i = V { ±^ h) 
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so that a i = a. The set ( |1.24|) is easily seen to be V = Ai by comparing the in- 
equalities that define both. The map a s can be interpreted as the horizontal pro- 
jection of the action of the elements = t LUs where t UJs is an affine transla- 
tion in the weight lattice, while is an element in the Ci Weyl group W , : 
(ei, e2, • • ■ , ei) — > (— e s , — e s _i, . . . , —e±, e s +i, ... ,e{). It keeps invariant the subset of roots 
{«i, «2j • * • j Q!j j ~ a^ s ^} , a^ s ^ = ei + e s +x'i e i are the orthogonal vectors (e», e^) = | 8ij, 
ujj = Yli\=i e ii an d by convention e; + i := e\. The transformations cx s lead to symmetries 
of the Ci modular matrix, extending the analogous relation for a = 07: 

S <Ta ( a)j = {-iy&- 1)+ W 2i S aj , aeAs+i, jGExp^. (2.12) 

Indeed the sign (— 1) S +L S / 2 J comes, after reordering in the Kac -Peterson formula for S, 
from the parity of w^ 8 \ while for j G Exp ^ we have e 2vi < u " w V» = e^'^'^CU = 
(— l) s i l for any w G W. The relation ( |2.12[ ) implies that Xa s {i){j) are the eigenvalues of a 
simple current, i.e. Xa.(i)(J) Xa{j) = Xa 3 (a)U)> and {Xa s (i)(j) > s = 1, 2, . . . , /} generate a 
group isomorphic to (Z2) . 

Furthermore a relation stronger than ( |2.12|) holds for the particular points m G .A s +i 
satisfying m s = (a s (m)) s = h- Y? p =i m v ~ 2 S P=s +i m v > for 1 < s < Z, namely 

z z 

S mj = 0, if ^m p = /i-^m piJ eExp( c ). (2.13) 

Proof: If m has the property in (|2.13| ) then u/ 1,s )(m) = m — h{e\ + e s ) where w^ 1 ' 8 ' G 
is the Weyl reflection which maps (ei, e s ) — > (— e s , — ei) (for s = 1, ei — > — ei), keeping all 
the remaining a unchanged. The Weyl group W splits into pairs {w, w^'^w} G 
and the contribution to S m j of each pair is zero. 

The relations ( |2.12[ ), ( |2.13| ) imply that the matrix defined in ( |1.26| ) is unitary. Indeed 
for j + j' = mod 2 we have 1 + (— l) s C?i+-?i) = 2 and using ( |2.12| ) and ( |2.13| ) one proves 
recursively that 

2_j ^a^a = 2' 2 2_j SmjSmj' = • • • = S m jS m j' = Sjj' . 

a6V m6^3 mEAi + i 

If instead ji +j{ = 1 mod 2, hence j / j', one may write E«ev = Eae^ Wa't 1 + 

(_l)iz+i,') = using ( gTg ) and (for ft even) ([TLj) for s = 1. 
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Finally the formula (|1.28| ) is a consequence of the following identity satisfied by the 



Ci modular matrices S with c G V and m G V++ h \ 

E E (-D* + -+* s r . . + , (c)m = n (i + (-«-) »«. ■ 

p=0 i>ji>i 2 >--->i P >2 i=l 

(2.14) 

The r.h.s. of ( |2.14| ) is nonzero iff all mi = (m , a() , i = 1, . . . , I — 1 , are even, i.e., m = j G 
Exp ( c ) , in which case it equals 2 Z_1 S c j, thus proving (|1.28| ). The sign in (|2. 14 ) accounts 



for the parity of the sequence of Weyl elements defined above, (— 1) L-^J+'-'+L^-J = 
det(«j( l1 ) . . . u>( l p)(yj( 1 )) l i+---+ l p). i n particular the involution o~i, which keeps invariant the 
subset V, contributes iff %\ + . . . + i p = 1 mod 2. 

We now sketch the proof of (|2.14p . As before the signs in ( |2.14j) are absorbed in the 



sum over W defining S, while using that 2(2ej , w{m)) = mod 2, the sum in the l.h.s. is 
brought into the form 



v( 2h ) 1 we w t=i h<h<-<ht 
+ £ J2 e 2 ^^i+- e i 2t ^>j Scm . (2.15) 



The fact that only an even number of e^'s appears is due to the presence of a± in ( |2.14| ). In 
the last step we have used that the sum of terms with fixed t is W invariant. Then (2.15) 
implies (|2.14| ). This completes the discussion of the case 3). 



2.2. General formulae for the Nin-reps 



We are now in a position to establish and generalise the formula (|2.2|) in the intro 



duction of this section, which also allows to make connection with the discussion in j|] . 

In each of the three cases the boundary set V arises as some fundamental domain. 
In the case 1) V coincides with the integrable alcove V + + 2 . In the case 2) V is the 
fundamental domain in the r = subset of the integrable alcove T 3 ^ + with respect 
to the Z2 group W+ = {1,0"}, using also that the characters x m (j) evaluated on the 
set of exponents j G Exp ( B > vanish for the fixed points m = o~(m). In other words 
V is the fundamental domain with respect to the action of the extended affine Weyl 
group W = W+ k W in the lattice generated by the coweights . Finally in the 
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case 3) denote by V the set of maps T^,...,* := oi x . . . <7i p a\ 1+ '" lp in ( |2.14|) , (2.15), with 



det(7i li ... ; i p ) := det(«;^ 1 ^ . . . Any m G , modulo the points with 

vanishing Xm(j) = in ( |2.13|) (a subset of cardinality |V| |T| = |V|2^ _1 ), is represented 
uniquely as m = 7(c) , c G V , 7 G V. 

Let us introduce the notation WufA to apply to the three cases i = 1,2,3 defined by 
the three projections Pj : Wn ; h) * s the C\ affine Weyl group W of the case 1), W(2,h) ls 
the B[ extended affine Weyl group W of the case 2) and W(s t h) = {W ^ , 7 G T}. x ) In all 
the cases the characters satisfy Xw(c)(j) = det(w) Xc(j) > w e , c G V. 

With these data at hand one has for a, b G V 

n A+pa 6 = ^ m W ^ detH«y w( 6)_ ,p i(7) = ^ detHn A+pa -W. (2.16) 

The derivation of this formula 2 -* follows the same steps as the derivation of the correspond- 
ing formula for its classical counterpart n\ +pa b , analogous to the first equality in ( |2.16| ), 
but with W(i t h) and V replaced by W and the shifted by p dominant Weyl chamber V+. 
Namely, using the Weyl formula for the character Xai one first shows that the multiplication 
in ( |1.9| ) is equivalent to a shift by the weight diagram Q\, 

Xx+p Xa = Yl rn^ XPi(i)+a • (2-17) 

To get ( |2.17|) one exploits the fact that for any w G W there is an element of the 

Weyl group of A/v-i, s.t. P(w^ A \"f)) = w(P( , y)), and also uses the W^- invariance of 
the classical multiplicities m ^(A)^ = m j (recall that here A, 7 are unshifted weights). At 
the last step, leading to ( |2.16j ), one takes into account the fundamental domain property 
of each V and the symmetry properties of the characters derived above. 

Inserting (|2.16| ) for a = p = 1 into ( |1.10| ) (with A denoting now a shifted weight) we 
can write also 

nx = J2{ E detH"Ai w(c) ) N c . (2.18) 

cev i»ef(,i) 



^' The elements of F (having translation parts in the root lattice, cf. (2.15)) generate a finite 
group Wr- For I = 2, Wr = T = {1, a}, and IT( 3) h) = Wr x W is the extended affine Weyl group. 

2 ) See for a related recent discussion. The argument here generalises the derivation of 
the analogous formula |J for the fusion multiplicities, recovered formally by identifying the two 
algebras and setting P =Id. 



15 



This is a generalisation of the formulae ( |1.17|) , (|1.22| ), ( |1.27|) for the fundamental NiM-reps, 
in which the alternating sum in ( |2.18| ) reduces to the classical branching coefficients n\i c . 
In the case 1) (|2.18|) is a sum over the Verlinde matrices N c = N c , while in the cases 2) and 
3) we can furthermore replace N c in (|2.18| ) with the Verlinde submatrices N% c , a, b G V, 
using ( |1.21j ) and ( |1.28| ). In the former case the resulting formula can be brought into the 
same form as ( |2.18|) , with the same range of w, but with c G 'p^ B ^ h > ? r(c) = 0. 

Using ( p.!6|) one can also show that in all three cases the set of coefficients tt-ai 1 , 
are determined by the classical multiplicity of the identity representation 
p = 1 in the Ajv-i irrep of highest weight A, i.e., nxi 1 = nxi 1 - 



3. Xu algorithm 

In this section we sketch a general method for the construction of the NiM-rep starting 
from a limited information. Although this method has been proposed and used in a 
more abstract form already a while ago 0,0], its algorithmic and systematic character 
may not have been stressed enough. In this approach, the fundamental datum is the 
set of representations A which give a non vanishing n^i 1 . The fact that these data play 
a central role has been discussed before [fl],[7| and stressed also recently in the category 
theory approach to these questions The meaning of these data is best understood in 

block diagonal theories, since there, the vertex denoted 1 corresponds to the block of the 
identity representation, and nxi 1 thus tells us which representations appear in that block. 
One may now proceed in three steps 

1. The data n^i 1 are subject to a constraint coming from ( J1.6[ ) and the unitarity of 
the S matrix 

E ( E 3x^-6x^71^=0. (3.1) 

It is thus helpful to have a good Ansatz for the particular matrix element n^i 1 and to 
check that it passes the test of ( |3.1| ). As explained in sect 1.1, in the present problem, 
rij,! 1 is only a function of the C- and a^-orbit of u, with # = 1,2 for N odd, even, and 
this reduces greatly the number of unknowns. 

2. One then regards the yet undetermined matrices nx as forming a set of vectors 
and one makes use of the NiM-rep property ( |1.5|) , taking its 1,1 matrix element, to define 
a symmetric scalar product between these vectors according to 

(n A ,?v) := (nA.rv)i 1 = ^n X i a n^ a = ^Nx^n vl x . (3.2) 
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In particular the identity matrix n p = I associated with the trivial representation has 
norm 1. To the Gram matrix of scalar products one may then apply the Schmidt or- 
thogonalisation method to determine a basis of vectors, n\, which are obtained from the 
original n\ by a triangular integer valued matrix, starting from n p = n p = I, and which are 
mutually orthogonal. In the most favourable cases, such as those presently discussed, all 
these orthogonal basis vectors have a norm equal to 1. This means that ^ a (n>i a ) = 1, 
hence there exists a unique vertex a\ contributing to this matrix element: n\i a = 5 aax - 
(If the squared norms of some n are equal to 2 or 3, one has rather a sum of two or three 
Kronecker deltas, while squared norms larger or equal to 4 present new options that have 
to be examined in turn: either some entries n\i a are larger than 1, or there are more 
vertices contributing to them, see for examples.) The above triangular system induces 
an order -< between the labels of the basis and one may invert it to determine the original 
n\ as a sum of such contributions 

nxi a = 5 aax + J2 b ^ 5 *a^ b Xfl = n xl a » 6 Z> . (3.3) 

The set of vertices V is made of the a\, where A labels the basis n\. 

3. In the last step one reconstructs the whole NiM-rep from the knowledge of the 
entries n\i a . This is done recursively. Assume first for simplicity that all n\ in step 2 
have norm 1. Take for example any fundamental representation, called here A generically. 
Suppose all entries n Aa ^ a have been determined for \i -< A and evaluate in two different 
ways (nxn A )i a = n Aax a + J2 fM ^x b ^ n ^a ti a = J2„ N \K v n v i a , a relation which determines 
n\ ax a . If some n\ has a norm > 1 and ri\i a = ^ Q S aaXa , this leads to dichotomic choices, 
as we have to split the sum J2 a n Aa\ into individual matrices, but at any rate, this is a 
finite problem. 

This procedure has been applied successfully to the problem at hand. In step 1, one 
finds again a dependence on the parity of and/or of h. While for odd N = 21 + 1 
and h even, tiai 1 = 1 for all A in the alcove, for h odd, tiai 1 7^ and in fact = 1 iff 
A = (Xi, ■ • ■ , has all its Dynkin labels Aj odd; for even N = 21, the same happens 
iff A = (1, A2, 1, A4, • ■ • , \21-21 1), i-e. when A has Dynkin indices of odd rank equal to 
1. In step 2, one may find a basis of orthonormal vectors, i.e. all norms are 1. Finding 
this basis may be laborious, and some external information, like the one coming from the 
embedding picture discussed in the previous section, is helpful but not necessary. Last step 
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3 then proceeds in a straightforward way, and the whole algorithm has been implemented 
in Mathematica. 

The algorithm amounts effectively to solving recursively the two sets of equations 
( |OD , (|1.9|) . To make contact with || note that the graph can be alternatively described 
identifying the vertices with the matrices X a := ri\i a n\, which satisfy an equation 
analogous to ( J1.9| ), n\X a = J2b n ^a b ^6, with non-trivial X\. Giving a solution for the 



coefficients n^i 1 determines X\ or the algebra A of ||, and the graph is recovered starting 
from Xi and using recursively as above the system (|l~5|). 
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Note added: A different approach to the problem of describing the boundary condi- 
tions associated with ( |1 . 1| ) has been developed earlier in [ ilH , we thank J. Fuchs and C. 



Schweigert for informing us about this work. In it the sets V and Exp are parametrized by 
highest weights of integrable representations of twisted affine algebras; more details and 
comparisons can be now found in [|IOj . Let us note that for even iV the unitary eigenvector 
matrix ( |1.26| ) given in terms of particular modular matrix elements coincides with the 



S matrix relating the characters of integrable representations of the twisted affine algebras 

(2) (2) 

A 2l _ x and DW^ (see the formula for the latter S matrix in Theorem 13.9 in the book of 
V. Kac in H ). 
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